<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:1dd5356e-5896-4084-b8e5-96e432d2a69f,g:66e4f91c-1680-47e1-a25c-004ad0243775-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.publix.com/role/Cover" xlink:type="simple" xlink:href="ck0000081061-20251103.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.publix.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_775511c6-bf7e-4da3-aef4-75bb6103b006" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_e4e8a930-6c04-4b6c-9171-1a454c3b62b3" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_775511c6-bf7e-4da3-aef4-75bb6103b006" xlink:to="loc_dei_DocumentInformationTable_e4e8a930-6c04-4b6c-9171-1a454c3b62b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_49d1b460-9631-4107-8b8e-f3ba5aa41b0c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_e4e8a930-6c04-4b6c-9171-1a454c3b62b3" xlink:to="loc_dei_DocumentInformationDocumentAxis_49d1b460-9631-4107-8b8e-f3ba5aa41b0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_18584cc7-a4f7-4446-9cc6-d69fb5b56e0a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationDocumentAxis_49d1b460-9631-4107-8b8e-f3ba5aa41b0c" xlink:to="loc_dei_DocumentDomain_18584cc7-a4f7-4446-9cc6-d69fb5b56e0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_e4e8a930-6c04-4b6c-9171-1a454c3b62b3" xlink:to="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_aff1053d-fe54-4af3-aafe-e692e9168e8c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_DocumentType_aff1053d-fe54-4af3-aafe-e692e9168e8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_8ed8dff9-1ece-42d4-9689-33f5da8509ff" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_AmendmentFlag_8ed8dff9-1ece-42d4-9689-33f5da8509ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_014b43c4-aa5b-4df8-a5b4-dff8a8f85021" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_DocumentPeriodEndDate_014b43c4-aa5b-4df8-a5b4-dff8a8f85021" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_08548ebd-5845-44a9-905e-7f7762aca89a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityRegistrantName_08548ebd-5845-44a9-905e-7f7762aca89a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_87c1b659-de2e-44e9-a859-37cb1cc3b85e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityIncorporationStateCountryCode_87c1b659-de2e-44e9-a859-37cb1cc3b85e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5a824bbb-39b7-43f2-9c6e-c7d7a01644a9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityFileNumber_5a824bbb-39b7-43f2-9c6e-c7d7a01644a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2ae69672-1ccf-4928-a7dc-2345c485667f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityTaxIdentificationNumber_2ae69672-1ccf-4928-a7dc-2345c485667f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5dbb4212-7bbe-4a17-89b6-5d642d88ed9c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityAddressAddressLine1_5dbb4212-7bbe-4a17-89b6-5d642d88ed9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_89a1f4c6-958a-4cf5-830e-e84f829605e7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityAddressCityOrTown_89a1f4c6-958a-4cf5-830e-e84f829605e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b964cf06-4968-4307-a4ef-17959bc8f57c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityAddressStateOrProvince_b964cf06-4968-4307-a4ef-17959bc8f57c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_342bbd44-3755-4bc0-b9ef-633d6fcbd98c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityAddressPostalZipCode_342bbd44-3755-4bc0-b9ef-633d6fcbd98c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_4a40d0c9-dc84-448d-942a-10c5c52e9e3e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_CityAreaCode_4a40d0c9-dc84-448d-942a-10c5c52e9e3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d81b119c-4dc3-4632-ab68-bd96e72cd54b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_LocalPhoneNumber_d81b119c-4dc3-4632-ab68-bd96e72cd54b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_53ac7d61-6425-4ce9-9526-c576e205f720" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_WrittenCommunications_53ac7d61-6425-4ce9-9526-c576e205f720" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_baa940c3-d5e8-48ad-aeae-8d08f90fdef0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_SolicitingMaterial_baa940c3-d5e8-48ad-aeae-8d08f90fdef0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4f54edf7-103b-47d4-9b95-36f5f6fc8f04" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_PreCommencementTenderOffer_4f54edf7-103b-47d4-9b95-36f5f6fc8f04" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01e2c205-1dae-481e-99cf-a42b1495da22" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01e2c205-1dae-481e-99cf-a42b1495da22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_efde4b33-5a87-4924-8dfd-e3484a22f14b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityEmergingGrowthCompany_efde4b33-5a87-4924-8dfd-e3484a22f14b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_e92dee02-24d2-4fe0-9179-09cb66dace4a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_ddc93e36-84c2-4c07-adf1-46d1e2c8c7dd" xlink:to="loc_dei_EntityCentralIndexKey_e92dee02-24d2-4fe0-9179-09cb66dace4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
